Range Encoding for Range Matching Using a TCAM Coprocessor
نویسنده
چکیده
One of the most critical resource management issues using TCAM for packet classification is how to effectively support rules with ranges, known as range matching. Since in general, multiple TCAM entries have to be allocated to represent a rule with ranges, it raises the question about whether TCAM can effectively support range matching. In this paper, an efficient range encoding scheme is introduced to allow one TCAM entry per rule for range matching in a TCAM coprocessor. The scheme allows one to select memory-hungry ranges to be encoded while having full control over the range code size. It does not assume the availability of any special hardware to assist the range encoding, except the TCAM coprocessor itself. Hence, the scheme can be readily implemented in a fully programmable network processor using a TCAM coprocessor for packet classification. Based on the analysis of the available statistics on range patterns, the scheme is found to be highly efficient in improving TCAM efficiency.
منابع مشابه
Fast Regular Expression Matching Using Small TCAMs for Network Intrusion Detection and Prevention Systems
Regular expression (RE) matching is a core component of deep packet inspection in modern networking and security devices. In this paper, we propose the first hardware-based RE matching approach that uses Ternary Content Addressable Memories (TCAMs), which are off-the-shelf chips and have been widely deployed in modern networking devices for packet classification. We propose three novel techniqu...
متن کاملA TCAM-based solution for integrated traffic anomaly detection and policy filtering
0140-3664/$ see front matter 2009 Elsevier B.V. A doi:10.1016/j.comcom.2009.07.016 * Corresponding author. Tel.: +852 2766 7277. E-mail address: [email protected] (Z. W The survivability of the future Internet is largely dependent on whether it will be able to successfully address both security and performance issues facing the Internet. On one hand, the Internet becomes more and more ...
متن کاملTCAM SPliT: Optimizing Space, Power, and Throughput for TCAM-based Packet Classification Systems
Packet classification is the core mechanism that enables many networking services such as packet filtering and traffic accounting. Using Ternary Content Addressable Memories (TCAMs) to perform high-speed packet classification has become the de facto standard in industry because TCAMs can facilitate constant time classification by comparing a packet with all rules of ternary encoding in parallel...
متن کاملAlgorithmic Approaches to Optimizing TCAM-Based Packet Classification
Packet classification is the core mechanism that enables many networking services such as packet filtering and traffic accounting. Using Ternary Content Addressable Memories (TCAMs) to perform high-speed packet classification has become the de facto standard in industry because TCAMs can facilitate constant time classification by comparing a packet with all rules of ternary encoding in parallel...
متن کاملA New TCAM Architecture for Managing ACL in Routers
Ternary Content Addressable Memory (TCAM) is a special type of memory used in routers to achieve high-speed packet forwarding and classification. Packet forwarding is done by referring to the rules written in the routing table, whereas packet classification is performed by referring to the rules in the Access Control List (ACL). TCAM uses more transistors than Random Access Memory (RAM), result...
متن کامل